Large - Scale Traffic Simulation through Distributed Computing of PARAMICS UCI - ITS - TS - WP - 04 - 14

................................................................................................................... i TABLE OF CONTENTS ..............................................................................................ii LIST OF TABLES .......................................................................................................iii LIST OF FIGURES .....................................................................................................iii EXECUTIVE SUMMARY .......................................................................................... iv INTRODUCTION......................................................................................................... 1 The need for faster simulations: ............................................................................... 1 Would future hardware improvements be enough for fast simulations?................ 2 Need for distributed sub-network schemes for simulation management:............... 2 LITERATURE REVIEW ............................................................................................. 3 Overview of Distributed Discrete-Event Simulation................................................ 3 Previous Efforts on Distributed Traffic Simulation................................................. 4 Paramics Simulation Tools ....................................................................................... 5 DISTRIBUTED MODELING FRAMEWORK........................................................... 6 General Architecture ................................................................................................ 6 Light Global Control / Independent Subnets ........................................................... 7 Heavy Global Control / Coordinated Subnets.......................................................... 8 Communication Technologies................................................................................... 9 Load Balancing.......................................................................................................... 9 Synchronization Mechanism Using Conservative Time Window (CTW)............. 10 PERFORMANCE TEST AND ANALYSIS............................................................... 11 Prototype for Light Global Control / Independent Subnets .................................. 11 Example Problems and Test Environment............................................................. 11 Computation Load Study........................................................................................ 12 Benefits from the Distributed Modeling Framework............................................. 12 Consistency between Distributed and Sequential Simulations .............................. 13 CONCLUDING REMARKS...................................................................................... 13 REFERENCES............................................................................................................ 14